print("Введите скобочную последовательность:")
z = input()
z1 = ''

for char in z:
    if char == '(':
        z1 += char

    if char == ')':
        if len(z1)>0:
            if z1[len(z1)-1] == '(':
                z1 = z1[:-1]

    if char == '[':
        z1 += char

    if char == ']':
        if len(z1)>0:
            if z1[len(z1)-1] == '[':
                z1 = z1[:-1]

    if char == '{':
        z1 += char

    if char == '}':
        if len(z1)>0:
            if z1[len(z1)-1] == '{':
                z1 = z1[:-1]

    if char == '<':
        z1 += char

    if char == '>':
        if len(z1)>0:
            if z1[len(z1)-1] == '<':
                z1 = z1[:-1]
    print(z1)

if len(z1) == 0:
    print("True")
else:
    print("False")

   
